#include <stdio.h>
#include "helper.h"

long long int fac(int n)
{
    long long int ret = 1;
    if(n==0)  return ret;
       
    while(1)
    {
        ret *= n--;
        if(!n) break;
    }
    return ret;
}